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(54) SECRET KEY FORMING METHOD BASED ON IDENTIFICATION INFORMATION 

(57)Abstract 

PURPOSE: To form the secret key of a terminal while keeping it 
secret to key forming sub-centers and a key issuing center from 
the partial information of the secret key of the terminal and the 
terminal secret information held at the terminal and prevent an 
iniquity. 

CONSTITUTION: A key forming sub-center, a sub-center 
information division section 112, an encoding section 113. a 
decoding section 114, the first arithmetic section 115, and the first 
arithmetic section 116 are provided to form the terminal secret key 
information while multiple key forming sub-centers 110, 120, 130 
forming the partial information of the secret key of a terminal 200 
and the terminal 200 having the terminal secret information keep 
the information secret respectively, a terminal information division 
section 201 and the encoding section 113 are provided in the 
terminal 200, and the second arithmetic section 202 for forming a 
terminal secret key from the terminal secret key information and 
the terminal secret information is provided in the terminal 200. 
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ifieD-^-fe^^ 11 0. 120. 1 3 0 JS*f8f&f* 

■■«■****«* 2-o o-*i._m±roif ww«i««_ 
1 3 1 1 4 tsg i omn® n5tsi <oms(- 

ffi 1 1 6 jfcRWistEfc. «S5fc««#S«8B2 0 1 £tt*ft! 
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b, $^^MIB'^^-t:>^^ii«rfflV^TT : >r> ? ^^ 

nmt, » i mEtrei*. 

«*8t«lfWI*Xfy^t, «E*»rfe>*jW. 
lftE#»£/&1^ir>*K:> «*i:0 51W^n^ ffiE 
MIXINMflHk t HW»*HK3 n£M*tttt VafflM £ ® 

as^flm^aiMKx^^^t, »Eft«±«*^-fc>^ 

**. 5i»«nfcttE**WBiJfMB^ HEf-f^MF 
^<D«l5|c«»fBflBII*» WEtfr/t A 

-n,--*»E«.<b«T.P»ftfc u jt?>ffl* t bTBP^fts 
nfc«*«»» b f £ n b 

^fc4nfc»*»»»«««»fll«iTOE^frfe>* 

j:oa»$nfcWE*^ft^nfc«*»«aR»**<o* ^ 
<7>m^i:bT, e«^rtittsnfe«iE**aB#»«it» 

5>« « t «Efli5KBfB«»flMi*** b ^ n ^ 

JMBlrA^U ^cottt^iibT, Jtt*»«*«*MMl£ 

ica»-r-6**»«««»*«i±j«^T-y^t, ME* 

«frfe>**«. ttE«fc**1*:/*>***&****fc 
»Sii&iiaE«l*fB«««»«»ifc ME«*ISd«T 



co««seai1>«l&. bT, MESS*!;: 

jawr^W^IBIIffltflltiJEfr^^y^i:. *tE**#. 

aasnfcM«*5t««flt*i:ii»E«i*»«««*» 

ttAXfB 3 vx^teUr 
W^:/iz A* U -t©ttt*tbT, a 

*&&Si85#titS£* *-*i*fL wE#*»fl:»T**Wfc 

ftflMHftff*. *E»li*«*^"fe>^l-a«^* ^E 

^ta^tbx, asicWJtsn&tOE-y-yir^^w* 

«l«»fll«fefejSb. c:n6©1f^-fe>^WtB«t«4Hil 
*&*3<0«JMIU;:A*U ^OHl^tlTTX^affi 

-fe>*«ca»U «E«58ff-fe>^tt. a»3*ufcME 

pss i «E*©M«*jaaf*. 

»2©lJ-^-fe>^»««tbT. (PJ-1) 
©1f:/^>*&®»6&#fflF$BpJk <l£k£n) 

b: _ c:m"^pjiftr-*n*n.-»)a*^kaa .Q$k 

^n) Itf^ftb, *©a*i:bTI»^ftSn>S:^ 
■fe>^»e««»flMI»Ek(pJk) (l^k^n) &±*U 

^ne<oEk(p]k)*. *n*nw«*»**i*'^-t>* 

iciS^Jb, «*j«^^-fe>*k (l^k^n) WE* 
«l^-b-^-t:>^<i:0Ma^ny5:^EEk(pjk) (1^ j ^ 

n) ^n^n, ittM*wc*^b, he*^> 

^Sffttff5>flllHpJk (l^j^n) ^CDpjk (1 

Sj £n) ^3CDffiS^(CA^b. ttTffipjk (l^j 
^n) ©SIP k-&*86, c©Pk*7X^aill!M»* 
itl TffilE«5Bff ii >^ (Ciia b , fflE««fr-fe >^ 
tt. ifi»snfcWE^X^»l»lll88»«*P k (l^k 
£n) WE««tt^»KA* b, -t©tfJ*tbT» 

sicdt, mErSM«*5r£*«»*J«^A/jb, f^ai^ 
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(3 

3 

rk£, -en^ti, ttJWMfcffEk 0£k£n) "Cft^fl: 
(rk)*£J*U fnfE*85fcttB«Jfif*a i <hf*EEk(rk) (13* 

1 L jJ[B«FWb*nfcfllll*»*«»**EJ(rj) (l£ 
T» % j (l^jSn) tt. ME**MM i< 

Sj=ajxbjx ( i * * mod pj) 
ftfiils aj = P/pj 
bjXaJ=l mod pj 

Sjk (l£k£n) £±J*U Ctf>Sjk£, M«Bi»#fl:«Ek 

ftSnfc«*«»!B»«»»flMIIBk(SJk> d£k£n) i 
&±J«U d?>Ek(Sjk)£, TOE#H£rtU-^-fe>*fc 
®»U «l^it^-fe>^k (likin) litlE&tt 
i^^ir >^ <fc D a*fl£ nfctflEfff nfc**8R 
#IB3&SigfS#«?gEk(Sjk) (1* j in) tWE«»ff-fe 
>^ 3^ 6 ■» S tifc SSEfft *Ht S 

Ek(rk)^, ^n^niiraawarcawu wE«i*aB» 

&«*«8#tit«Sjk (lijin) tmESH*»««»* 
$ftrk£*«6, ilcoSjk (1£ j £n) £ll(I§Erk£, « 1 © 
«J»fcA*U SOESjk (IS Jin) <trk*-*V6ncO 

fask' «*8M»»««tbt**» ftfrESk* : 

ME«HMrte>*fca»U fiB*»«««lft5fiff^ 
r-y^T, WE»S5fr-fe>^**» »E*«^*"^^'fe> 

*^eatt*nfci»E»*»«««»**sk p ask 

- SiO-fcUttEWIMS.*^^^^ 

e:©s«ME^Pl!a«»*ffl^T»E**'£'a " 

»U **88«t«Xfy/T, WE***** 
nfclft«**»«««*Si:(ftEa*»*** r M 

BS&2C!>S5»gBi;:A:/jL'T, MESt r ©as€»*» 

[0 0 0 1] 
[0 0 0 2] 

-Ah ^'J^hv-XxA 7>H v^^^r- X 



) *&&a¥4-24 5 2 8 7 

4 

ypy-f^ >^ ^■J:/h84 pp 

47-53 1984.8K:. *B0>3!nStt. " RSA«»*«« 

»XttD-l vol.J72-D-l NO. 8 pp612-6321989. 8lC, 

« : H««a«**»3a*D-l vol.72-D-l N 
0.4 pp293-300 1989.4lr-tn*tlWUt^ ) £tl&© 

Kfelt4«l*»*W8ff^5ryytt. ^ftlfc, RSA 

^^^w^ttsw^r^ci^^ffSM*. (R 

(1) ®»fr-tr>^<O?0SH^ 

L =LCH (pl-l,p2-l) -fca^©*<tfce&^lK 
U PH U (Pi. P2, d) 

(2) M*KJ:*»ffi»&ffS# 

tt«fr-fe>^^ JB*o>»(WSlft, SM (Pi. p2, 
W d) ^&ffl^^^RSA5 ^ ^> ? 5 f ;^»^ 

Si = i * mod P <fc*:LP=plXp2) 
^0^i6, KSMetc:^*. (a mod 

b) fcL a^bTSh^t^l^^t. d<OJ: 

-fe>^^aE«S»^fct€f. **l(DW««ISi&li«fr 
[0 0 0 33 

[0 0 0 4] 




5 

■t>*1(HI»«l*i:«*Mfc»^tlt*J»i:JBl ^^SCfiRt 
»3©«Jf«3^&^*«l*l«1f^-fe>^^ «!*»«* 

[0 0 0 5] 

wm) *mw\$±.m<om&\~£?-c, ***** *s*& 
bkasu ^-oai^ibT. 
[0006] ±^<D«^cir < t^T, n^diU-^-fe 

--**;-JB-3-©*IM8l;^^^ 

[0 0 0 7] 

oon mmz, **B*««***frrs«*fT-fe> 

*Tfc0, 2 0 0H ■HMflHftl ft«rr***T*D» 
3 0 0H ^MifiiKT^ 0 10 0 SrffifiE-T ^ 110, 

-r** si 1 :7-t>^ jB2©n^*-y-^-fe> 

£l$T&tK 1 i o £«j*-r* nut 
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6 

e***/*-}-*^ inn 

^-fe^WWfrWWTfcD." 1 1 311 *1 , »2. SR 
3©**flsH*^&ft***<IS«^*^> 114HI 

2££fTfc5 1 COmSCffPT?*>0, 1 1 611 *»«»*ff 

fc5»3CD8W«T*0, nosi^nin 

1 i 2n -9-y*fe>^ts«»»i8ST^o, i nn m 

1, 82, JB3©»*ftRfflC^^^***ffc«"^*^< 
JO 12 411 *2 0*W»)^e»:*a[Wtr*D, 1 1 
5H Jn»^»=&ff^^ l<D**8BTf^0s 1 1 611 

*«T*?K 112H 

113H fBl. 55 2, !S3©l**ffcM*a»&tt*tf^ 
-ffca&T&D, 13 4H 583 0OT«*^5MM» 
T*>0, 1 1 5H JUgC«»^fT^5 1 ©«»BPT* 
0, 1 1611 *JH»»ftfT^5!ll3©«W«"e*0» 

2 0 0 £«i£T* 2 0 1H 

^ *tSS#««T&0, 2 0 211 «J?*S£fTft5S&2 
coUCJfHR-e&O. l l 3H JBi* JB2, W3©W*Mfc; 

[0008] ^ic, *«5OTo»fPKt3V>ra^*. 
(i) *7X^^KSI^x-T-y^ 

3 <D&.±f$ t VZf±>'? 1 2 0, 1 3 0 ^f^^tCgtl^T 
[0 0 0 9] (l.l)*^>^»*M»«*W^dE 

8ico»4«^t>^i ion auo^x^&H 
30 U£VTm&et. *l©^t>^8!Mli:l/t#ft 
pit, Jg2©*^-fe>^»*«tbT*a*»fcrdl 
e xdl=l mod (pl-1) 
§«»U dOpl^, -V-7-te>jr&m»l 12KA* 
U ploa5»flHBplk (k=l. 2, 3) *^JS"T*. ft*5* 
^^4f 1 1 •■2-H-*S"3-«©*0**l*-ft©. 

[0 0 10] (l.2)1f^-fe>^»flf««»1lM««>»*ft 

40 jBl©«*flE*^-fe>^l l OH pl©*MH«toik (k 
=1, 2, 3) £, ■t^fcBBl 1 3TP&^UTEk(plk) (k 
=1, 2, 3) £*a&* EKplDn «»U B2(pl2), E3(p 

13) n *n*n, sb 2, »3cD«fej«-tf-^"fe>^fca 

[0 0 11] (1.3)*yi:>^8*«l*»«*«>K*i: 

% i oji^jsi^^ir i ion jijnsnfcEKpi 

1), El(p21), El(p31)€r, 8MMB 1 14-C8»U 
■fe>^»WII«»««Pll* P21. P31^^ft. Zticy£ 
50 »3a>«K«Rl 1 6T, 
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7 

PI' =pllXp21Xp31 
[0 0 12] (1.4)7X^B»fl)a{ 

jiKff-t^^tt- a»an&pi* , P2* , P3' ^*«« 

P=P1' XP2* XP3' (=plXp2Xp3) 

[0013] aiox^y^icfco, -tf-:/-fe>*»ttii 

pi, p2, pSftfHBfcfi^^^ 

arc**. 

(2) «**&««fS^#A5^:/ 

(2. DmsMm«»iiM<o±eL 

mwmm 1 2 o ot*, ^Mffistix 

A*U «3fc^ffigP5>ff^rk <k=123) ft 
43, v8;fc#«i«2 0 114, &*3«(D&<D^n^tt<E># 

[0 0 14] (2.2)M5fe»*«»«*©*-» J flSfc«*» 

*8*2 0 0te, rk (k=l, 2. 3) ft, 

fff^ftSBl 1 3TB6Mt<fcU Ek(rk) <k=l, 2, 3) 
£>, a»l«f«14S*»El(rl), E2(r2), E3(r3)&, 
^n^n^ff "fe > * KB * • 

(3) M^ttMWiiMfWfeflEttW^T-y^ 
««*^Sa*lSnfcllM*« i *5«fctfBHr 1), E2(r 
2), E3(r3)£, -tn-ftllt^filtlJ-^'fe>^fca»-r 
a, 

(4) JWettMISKWIWI^a^^y^ 

3C0«i*j«^^"ti>^ 12 0, 13 0 feWWfcitt'ffT 
S. 

[0 0 15] (4.1) 

jiS?)VW&mi 1 lKA^U S»*»#fMMiSl 
Sl=aixbix (i 41 mod pi) 
retell al=P/pl=Plxp2 
bixal=l mod pi 

[0 0 16] (4.2)**«#*M«*MIHB«)t« 
5f&*&#t&&»Sl£, -9-^-fe>^»«»«lffll 1 2t:A 
M*«»»*»«»««S11, S12, S13££f£-T 
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[0 0 17] (4.2>«B**»»fB*«»«<8©**Mbt 

«l*ai»ft«««»««ISll. S12, S13£, lHMfc»l 
1 3T, Bff^L, El (SID. E2(S12). E3(S13)££sfc 
bEl(Sll), E2(S12), E3(S13)£, ^ 

icatt-r*. 

[0 0 18] (4.3)**«#»«»«»fll««>ttt^ 
»»«II«5MIHB1(S11), EKS21), El<S31)fc. ttE 

«iRffir>^^&a»$nfcBW<b*nfc«i*»*»» 

flMBKrl)*. **ven&^*&l 14t«*U 
#*8«W#«*S11, S21, S3lt, **W«»»flWRr 

i&*dt-r-5. 

[0 0 19] (4.4>*5R»«I«»*««>*« 
**a#««««#««Sll. S21, S31£, *S*»#I8 
#iff*8rl£f§l 1 1 SKA^bT, ^<Z>£fi*l£ 

It, «|*fB««»»flMBSlSl=Sll+S21 + S31+rlft 

a«frfe>*fca*rt-s. c^-c^unj? 

2? (5) M3|clB»Kf*tH9Sff^7 y ^ 

mMr±>*ifl* #*^dtif^"tr>*^6a»$n&« 

■*»«»»4M«1S1' , S2, S3&, imUt-frVl 0 IT 

^IT, «j*»*IBH»*SS*J5RU, c<os*4>wa« 
^3 0 0 £;fhLT, «8*2 0 0 ic^fr?**. 7**5, tfttt 

(6) a^«»*^^f^y 

a«Snfc**«*»1»*Si:«l*««««r 

S, |&2<Z)«I?SB2 0 2fcA*U ^COm^tLT, AS 

S=S- r 

s^dt-rs. ft43, c^ToMiti. &**tig»±T<o 

<0^fiRLfc»*O«»»««tSl, S2, S3, 
[0 0 2 0] Tfcfc*****'*^*^!** fefcbfc 

[0 0 2 1] 
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(6) 

9 

1 0 0 «BBfr*>* 
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200 mmm i 

3 0 0 gfcMHffiB 
1 0 1 fflftfefrtt 

110 mi cn&3if&'V-7±>? 

111 s^;m*k« 
1 1 2 u-^-t 

1 1 3 uraflsiB 

1 1 4 

115 mi ©aura 

116 m 3 <om»ffl 

12 0 m 2 (Dfil±^^-ir>^ 
1 2 4 

1 3 0 S3C0l4^t>^ 

1 3 4 1fc*ffi 

2 0 1 

2 0 2 »2 09dnR 
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